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The Primitive Groups of Class Twelve. 

By W. A. Manning. 



The list of the primitive groups of the first thirteen classes prepared by 
Jordan has long been known to be defective in the case of class 12 ; in 
fact, Joedan states explicitly that the calculations for that case, having been 
gone through but once, may very well contain errors.* In spite of the con- 
siderable advances in substitution theory in recent years, the complete a priori 
determination of all the groups of this class still involves a good deal of labor. 
In order therefore not to intrude too far upon the space of this journal, the 
writer avoids a redetermination of the primitive groups of class 12 on less 
than 21 letters.! In a series of memoirs and in his lectures Professor Miller 
has gone over this ground without use of the list of the groups of class 12. 
He has thus checked the results of Miss Martin, of Jordan, and of Miss Ben- 
nett on the degrees 18, 19, and 20, respectively, according to which there is no 
primitive group of class 12 on either of these three degrees. 

The method here followed will be much the same as that used by the 
author in treating the classes 6, 8, and 10, with the advantage of having at 
hand the processes employed in the paper entitled "On the Limit of the Degree 
of Primitive Groups." This last paper, as well as that "On Multiply Transitive 
Groups," and that " On the Order of Primitive Groups," will be used freely 
without specific reference.! 

In addition to the 25 primitive groups of class 12 of degree less than 18, 
there are four others, one of degree 27, two of degree 28, and one of degree 36. 

*C. Jordan, Gomptes Rendus, Vol. LXXV (1872), p. 1754. 

t Miller, Degrees 13 and 14, Quarterly Journal, Vol. XXIX (1897), p. 224; Degree 15, Proceedings 
of the London Mathematical Society, Vol. XXVIII (1897), p. 533; Degree 16, American Journal op 
Mathematics, Vol. XX (1898), p. 229; Degree 17, Quarterly Journal, Vol. XXXI (1899), p. 49. 

E. N. Martin, Degree 18, American Journal of Mathematics, Vol. XXIII (1901), p. 259. 

E. E. Bennett, Degree 20, American Journal of Mathematics, Vol. XXXIV (1912), p. 1. 

% Classes 6 and 8, American Journal of Mathematics, Vol. XXXII (1910), p. 235; Class 10, op. 
cit., Vol. XXVIII (1906), p. 226; "On the Limit of the Degree of Primitive Groups," Transactions of the 
American Mathematical Society, Vol. XII (1911, p. 375); "On Multiply Transitive Groups," op. cit., 
Vol. VII (1906), p. 499; "On the Order of Primitive Groups," op. cit., Vol. X (1909), p. 247. 
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Only one of these is doubly transitive. It, and its maximal subgroup, which is 
primitive of degree 27, seem not to have been before noticed. 

A regular group of degree and order 12 can not be multiply imprimitive 
in a sufficiently great number of ways to be a subgroup of a primitive group 
of higher degree than 20. 

Let G contain the substitution 

5-j Q/, (In U/q * 0-, t/g On * C-j Cg Co " CI-, $2 ^3* 

If it is impossible to say that among the totality of substitutions in G 
similar to s, there are two substitutions such that one connects cycles of the 
other and has at most one new letter in a cycle, we at any rate know that we 
can find two substitutions s t and s 2 of such a nature that \s lf s 2 \ has one im- 
primitive constituent on at least nine letters all of which are displaced by both 
s 1 and s 2 . 

If there are just two letters new to s x in one cycle of s 2 , the group 
H 2 = \s lf s 2 \ has an alternating constituent of order 60, which, however, can 
not be in isomorphism to a transitive group of degree 9. 

Then let s 2 have a cycle of new letters (a(3y). At once, on forming the 
commutator, 

S l S 2 ~ S 2 *1 * 

Hence 

s 2 = a 1 b 1 c 1 • a 2 b 2 c 2 ■ a 8 b s c s • a{3y. 

Since the constituent in the letters a lf . . . . is of degree greater than 4, 
there is a substitution s s similar to s„ which replaces a t by a letter of another set, 
by the letter d x , as we may assume without loss of generality, and which has at 
most one new letter to a cycle. The group H 2 can not be a subgroup of a 
transitive group of degree less than 20. To confirm this statement only the 
degrees 16 and 18 require examination. In the case of the degree 16, let 8 be 
the letter fixed by H 2 . Now the transitive group that is to include H 2 must 
be five-fold imprimitive in systems of four letters. But the only possible 
systems that can have 8 in common are d 1 d 2 d s h and afiyh. If the degree is 18, 
let h lt S 2 and S s be the three letters fixed by H 2 . The only systems of two letters 
that can have ^ in common are 8 X 8 2 and 5 1 5 3 > and the only system of three 
letters that can contain S 1 is ^^ 2 4- Then H s is intransitive. The constituent 
on the letters a, . . . . is not of degree greater than 4, because the letters 
a, (i, y can not occur in more than one cycle of s s . Since the other constituent 
can not be of degree 13, 14, or 15, the degrees of the two constituents are fixed 
as 12 and 4. Now H 4 must be an imprimitive group of degree 20, so that 

s 4 = KwejM e 2 )( e 3 )( ej, 
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where w is one of the letters a, @, y, 8 of H 3 . If a is 5, transform s x and> s z 

by s 4 ; since both these transforms fix e x , and since s 4 can not replace all four 

letters a 2 , a 3 , b lf c x by letters not included among these four, we see that a can 

not be S. Let ubea; returning to s 3 , that substitution has a cycle new to s 1 

and we may assume s a = (a 1 — d t ) . . . . ( — $). Now if s l connects two cycles 

of s 3 , s, has in some cycle two letters new to s 3 . Then sf 1 sf 1 s 1 s s , or else 

^s^sf 1 s 3 , is of degree less than 12. If s 1 does not connect two cycles of s 3 , 

the first cycle (a, — ^) of s s is the only cycle of s s which contains any one of 

the six letters a lf a 2 , a s , d 1 , d 2 , or d 3 , so that s s fixes two a's or two d's, and 

again the degree of sfsfsjSg (or Sj^sjslSg) is less than 12. Then s s and s 1 are 

commutative : 

s s = (a^bd^) (a 2 b d x ) (a 3 bd 3 ) ( 8). 

If s 3 were to connect two cycles of s 2 , there would be two letters d in one 

cycle of s 3 , hence 

s 3 = (a t b 1 d x ) (a 2 & 2 d 2 ) (a 3 & 3 d 3 ) ( 5) . 

Since s\ s x s 4 fixes s 1 , s 4 can not replace a 2 or a 3 by any letter of the set a x . . . . 

of H 3 . If s 4 = (a 1 ae 1 )( — c t e 2 )( e 3 ) ( — — e 4 ), 5fs 3 s 4 fixes e 2 , and therefore 

s 4 can not replace & x or d 1 by any letter of the first set a 1 . . . . of H s . This is 
in contradiction with the preceding statement regarding a 2 and a 3 . Likewise 
s 4 = ( — 6jg 8 ).... is impossible because of the transform of s 2 s 3 s\ by s 4 , which 
fixes e 2 and requires that s i replace c 1 and dj by letters not in the set a : . . . . 
of H 3 . But we can show that s 4 must replace b x or c x by a letter e. One of the 
substitutions s 4 Sj s 4 or s 4 s 2 s 4 has in its first cycle the letter a and one of the 
letters a 2 , a s , b x or c x . This transform (a) must displace the four letters 
e t , . . . ., e 4 . If two of the letters gj, .... are in the same cycle, the group 
\H 3 , a~ l H 3 a\ has a generator joining the two sets of H 3 , with less than four 
new letters e. Then in a the four letters e lt .... are in different cycles and a 
is the transform of s 2 by s 4 . Hence s 4 replaces & x or c x by a letter e 2 . 

Then there are in G some two substitutions Sj and s 2 of degree 12 and 
order 3, such that s 2 connects cycles of s 1 and has at most one new letter in a 
cycle. Since H 2 = \s lt s 2 \ has a set of at least six letters, we form the suc- 
cessive groups H 3 , H 4 , enlarging the set a of H i (say) by union with some 
other set of K i by means of a substitution s i+1 which has at most one new 
letter in any cycle (i = 2,3). 

If H i is the first transitive group of the series, H 2 has three sets of degrees 
ranging from 6,3,3 to 8,4,4. The constituent of highest degree is in all cases 
in simple isomorphism (to keep up the class) with one of the others, which are 
of order 3 or 12. But this is impossible. If H i (i = 2 or 3) is transitive, the 
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only degrees to be considered are 16, 18 and 20. Let .H^ be of degree 16. 
Then it is at least five-fold imprimitive in systems of four letters. But if a 
is one of the new letters aftyh., s 1 transforms the systems to which a belongs 
into themselves and therefore they are only 

a x a 2 a 3 a, b 1 b 2 b 3 a, c^Cga, d 1 d 2 d s a, ftySa. 

But consider s 2 (or s 3 ), which displaces all the letters a(3y&, and suppose a 
chosen so that in the cycle of s 2 (or s 3 ) with a the two remaining letters are 
from different cycles of s x . This is legitimate since some generator must 
permute systems. Now s 2 (or s s ) can transform into itself a system to which 
a letter left fixed (say aj belongs only if the two other letters making up that 
system (a 2 , a 3 ) are in the same cycle with a. Then the degree of M i is greater 
than 16 and i is equal to 3 only. Let the degree of H s be 18. The systems 
consist of two or three letters. Letters in H i+l and not in H i (i = 1, 2) can 
not be in a system with letters of H { , because of the smallness of the systems. 
For some value of i, H i+1 introduces at most three new letters. Then one of 
them is not in more than one system of three letters, nor in more than two 
systems of two letters. Let H 3 be of degree 20. It is imprimitive. The sys- 
tems are of two or four letters. Systems of two letters can not be permuted 
according to a primitive group, because of the substitutions of order 3 and 
degree 12 which permute systems, and cause the group in the systems to be of 
class 6 or less and hence alternating. This brings in a substitution of order 7. 
Hence there are in all cases systems of four letters permuted according to G^ . 
Now H 2 has just two sets of letters and is of degree 16. Suppose first that 
one constituent is of degree 12 and the other of degree 4. Since the latter is 
generated by two circular substitutions of order 3, it is of order 12. The 
isomorphism between the two constituents can not be simple. The head of 
degree and class 12 can only be of order 3, as is seen by recalling that the 
average number of letters in the intransitive group H 2 is 14. Then H 2 is of 
order 36. Assume the substitution of the head to be 

t := a 1 b 1 c 1 • a 2 b 2 c 2 • a 3 b 3 c 3 • a (3 y 
and 

5-j I*-! tin Cfro * O-i On On * C-i Ca Cn * Qj i Ct/0 Ci/Q • 

Now t is in each of the four subgroups of order 9 of H 2 , and H 2 is doubly 
transitive in the systems. Hence 

s 2 = a 1 ab 2 • b 1 ^c 2 - c x ya 2 • ddS, 
or 

s' 2 — {a x ac 2 ) 



and 
uniquely ; 



Manning: The Primitive Groups of Class Twelve. 233 

But since \s u s' 2 \ is the transform of \s 1 , s 2 \ by b x e i • b 2 c 2 • b 3 c 3 • @ y, s 2 may 
be dropped. Now 

s 1 s 2 = {a^bj {a 2 a 3 ab 2 b 3 @ c 2 c s y) ( ), 

and (s l s 2 ) 3 is of degree 9, thus reducing the class of H 2 . Let H 2 have two 

unconnected sets of eight letters each. The group in the systems is again G\ 2 . 

The isomorphism between the two groups is simple. The two constituents 

permute corresponding systems of two letters each. Consider one constituent : 

it is generated by 

§! = a x a 2 a 3 • b 1 b 2 b s 

s 2 = a x a b 2 • 6j /? a 2 

(s^y = a 1 b 1 • a 2 b 2 • a s b s • afi 

is an invariant operator. The group H 2 s= \s v s 2 \ is of order 24. Then Hf 
has an invariant substitution t of order 2 and degree 16. Let a', ft', y', 5' be 
the four letters of H 3 new to H 2 . Since H 3 is triply transitive in its systems, 
we may say that s 3 permutes the systems a 1 b l c 1 d 1 , a/3y8, a' fi'y'h'. Then 
t and si t s 3 have in common four cycles in the letters of the two other systems 
a 2 b 2 c 2 d 2 , a s b s c s d s , so that t s| t s s is of degree 12. Again, t s| ts 3 and s\t s\ t s 3 s : 
have in common four cycles of the Greek letters, so that t si t s 3 sf t si t s 3 s x is of 
degree 8. 

In conclusion, no primitive group of degree exceeding 20 contains a sub- 
stitution of order 3 and degree 12. 

There is in G a substitution 

s i — a i a 2 ' " 1 b 2 • c 1 c 2 • d x d 2 • e L e 2 • f 1 f 2 . 

We shall first set up a list of the diedral rotation groups which two sub- 
stitutions similar to s 1 may generate and which G may possibly include. Now 
G can contain no substitution of order 3 and degree 12, no substitution of 
order 5 and degree less than 20, no substitution of order 7, 11, 13 or 17 and of 
degree less than 21. Nor has it a circular substitution of degree 18 or less. 
The group generated by all the substitutions of G which are similar to Si 
is positive. Then the only types of substitutions of degree less than 19 in 
\s lt } are 

{a x a 2 a 3 a 16 ) {b x b 2 ), {a x a 2 a 9 ){b x b 2 b g ), 

(a,a 2 a 12 ) (b x b 2 b e ), ( ai a 2 a 12 ) (b.b^) (^c,), 

and their powers, as can easily be verified directly. And the only types that 
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a x a 2 a s a 4 • b 1 b 2 b s & 4 • c L c 2 c 3 c 4 • d x d 2 



Ql-i Ctla Cln * 0-t On On * C -i Cn Cn ' Clf-i Q/n O/n 



e i 6 2 e 8 



can occur in the diedral rotation groups generated by two substitutions similar 
to s t are powers of 

Q/-, Cln 0>o Qia * 0\ On Do a * C-i Co Co C» * Wi Cf/o j 

a x a 2 a 3 a 4 a b a 6 ■ b t b 2 b 3 b 4 b 6 b 6 • c x c 2 c 3 , 

Qi-t Qjn "'3 ^*4 * ^1 Do Vq A * C-t Co. Cq C^ * (t-t $2 WQ O/^ j 

2 * / 1 / 2 J 

A/./.. 

In this statement only two points seem to require special mention. First, if 
the diedral group in question is of degree greater than 18, it is Abelian. 
Suppose \s x , s 2 \ of degree 19 and non- Abelian. Since s 2 now has at least one 
cycle of letters new to s lf and vice- versa, (s x s 2 ) 2 is of degree 15 at most. If 
the degree is 15, s x s 2 has five cycles of three letters each, so that (s 1 s 2 ) s is of 
degree 4. Now (s 1 s 2 ) 2 must displace an odd number of letters and is not of 
degree 13. Suppose \s lf s 2 \ of degree 20. If the product s 1 s 2 has four trans- 
positions (cycles of order 2), (s^) 2 is of order 3 and degree 12. The class 
is lower than 12 if there are more than four cycles of order 2 in the product, 
and so many of these cycles certainly occur. If ]s 1 , s 2 \ is of degree 21 or 
more, the commutator (s 1 s 2 ) 2 is of degree 9 at most. In the second place, it 
may be asked why the type (a l a 2 . . . . a s ) (b x b 2 . . . . b s ) is excluded from the 
second list. Since the two constituent diedral groups are generated by an odd 
and an even substitution of order 2, substitutions of degree 6 do not correspond 
to substitutions of degree 6, but to substitutions of degree 8, so that this pro- 
duct belongs to a diedral group of class 14. 

From these substitutions we now construct the following list of diedral 
groups. Each is generated by 

a i a 2 ' "\ "2 ' C l C 2 ' <*1 <*2 ' ^1 ^2 ' / 1 / 2 

and'a substitution s 2 which is written out along with a numbered symbol "D" 
to distinguish the group. 



D, : 


Oi&l 


• a 2 h 


• Cidi 


c 2 d 2 


e x /i * 


e 2/2 J 


D 2 : 


«A 


a 2 b 2 


c 1 d 1 


C 2 (1> 2 ' 


e 1 e 2 


aia 2 5 


D s : 


a x b l 


a 2 b 2 


c 1 d 1 


c 2 d 2 ' 


a,a 2 • 


A A ; 


D* •■ 


a \ &i 


a 2 b 2 


c 1 c 2 • 


d x d 2 • 


ajttg • 


AAj 


D- a : 


a i b 1 


a 2 b 2 


c 1 c 2 


«ia 2 * 


A A 


'YiYti 


D 6 : 


«A 


a 2 b 2 


a x a 2 


•AA 


•PiPs 


• ^i K ; 


D 7 : 


a x a 2 


• &1&2 


c l c 2 • 


a x a 2 • 


A A 


•rir»'< 


D s : 


d-t Cd 2 


b x b 2 


a x a 2 


•AA 


'YiY* 


• \ K ; 


D 9 : 


Cl-t (Ala 


ai a 2 


'AA 


•7172 


• 5j5 2 


' « i <?2 ; 
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10 



16 



17 



18 



19 



21 



23 



ai« 2 
a x b x 



A/V n/a ' ^ ' e i £ 2 • ^1^2 ; 

"l C 2 ' C l ^2 ' **1 ^2 ' ^1 a i ' ^2 a 2 5 
"l C 2 ' C l <*2 ' "1 ^2 ' ^1 / 1 a l a 2 > 

a 2 c x • b 2 c 2 - d x h • e x e • f x % ; 

a 2 c x • ^Cj • djOj • e 2 a 2 • / x £ ; 
a x o x c x a x e x e x • e 2 s 2 /j ^ • / 2 £ 2 ; 
ttj Oj^ c x c 2 . Mj dj • a 2 o 2 • e x fj ' e 2 s 2 ', 
a 1 b l • c x d x • e x e 8 • /^ • / 2 £ 2 • «7i»7a 5 
a x a x • a 2 a 2 • ^ft • b 2 (3 2 ■ c x y x • o 2 y 2 : 
«!&! • Cj^ • ej 1 • a l0 c 2 • &/? 2 • y x y 2 ; 
a i ^i ' c i 7i ' c 2 72 " <% x K ' d 2 S 2 • s x e 2 ; 
%&! • Cj^ • e^! • e 2 a 2 • && • y^; 
o x a • &j/3 • c x y • dj3 • e x 6 • ^/j ; 
a 2 a • 6j /3 • c x y - d x h • e x s • f x % . 

Of these groups the first ten only are Abelian. The two groups D xx and D 12 
are the same, the order in which the two generators are taken being reversed. 
The same is true of the three pairs: D x6 and 2) 17 ; D xs and D w ; D w and D 21 . 
We shall show that of all these groups only D e , D 10 and D^ are actually sub- 
groups of a. primitive group G of class 12 and of degree greater than 20. 

The first of these groups which we take up for discussion is D u . Those 
substitutions of D u of which we shall make use are : 



D 

*>i 

Dv 
D, 

A 

D 

D 

D 

D 

D* 

D 

D* 

D, 



S-t , Ol-i da * O-i On ■ * C-t Ca * Cb-\ WO 


e x e 2 


•AA, 


s 2 '= a x b x • a 2 c. x • d x e x • d 2 a x 


e 2 a 2 


•A£, 


t x ^ = o> 2 o 2 * a> x c 2 ' ct- 2 e 2 • & x ol x 


• e x a 2 


•A?, 


t 2 = b x c 2 • b 2 c t ' a 1 e 2 • d 2 e 1 


a x a 2 


•AA, 


t s = aj> 2 - a 2 c 2 - b x c x - d x a 2 


e x a x 


•/.?, 


t i = a x c x - a 2 b x • b 2 c 2 - d 2 a 2 


e 2 a x 


•A?, 


t 5 — a x a 2 - fej c x ■ b 2 c 2 • d x e, • 


d 2 e 2 


• aia 2 > 


) 2 = a x e 2 b x • a 2 b 2 c x • d x d 2 a 2 


e x e 2 


«i • AA£- 



To the set a x a 2 b x b 2 c x c 2 is joined another set of D u by a substitution s s , similar 
to s x , with at most one new letter in any cycle. The degree of the resulting 
transitive constituent is 9, 12, 16, 18 or 20. If the degree is 18 or 20, since 
D xi can contribute at most 12 letters to a transitive constituent of an intransi- 
tive H B = \ D u , s 3 \, the group H 3 is transitive. However, if s s introduces five 
new letters it can connect only two sets of D xi . Hence the degree 20 is not to 
be considered. In this connection it is well to remark that D Xi can not be con- 
tained in a transitive subgroup fl { of \s x , \ of degree less than 20. First, 
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such a subgroup being generated by s x , s 2 , . . . . can have no system of imprimi- 
tivity of 8 or 9 letters. Second, it can have no system of two letters because 
of (s x s 2 ) 2 . Third, because of (s x s 2 ) 2 , s i> 5 2> jointly, a system of three, four or 
six letters involving a common letter can not be chosen in more than one way, 
Hence H 3 is intransitive, and we assume for the moment that the larger 
constituent is of degree 16. Let 

*, = (Oi <*,)(&-)(&-) (ft -)(&-)( — ). 

Since s a generates with each of the substitutions s x , s 2 , t x , t 3 , t 5 a group of 
degree 16 or 18, s 3 fixes a 2 , d 2 , b x , e x , c 2 , a x , b 2 , a 2 , and only c x and e 2 remain 
to fill the four places with @ x , . . . . , /? 4 . Let 

s' s = (a tttl ) (A-) (&-) (&-) (ft-) (< )• 

For the same reason as before s' s fixes b x , d 2 , c 2 , d x , b 2 , e 19 c x , e 2 , a 2 , a 2 . The 
substitutions d x e x • d 2 e 2 • a x a 2 and b x c 2 * b 2 c x • d x d 2 • e x e 2 • f x f 2 transform D u 
into itself and consequently s 3 = (a x d x ) . . . . and s' s = (a x a x ) . . . . carry with 
them Sg = (a x d 2 ) . . . ., etc. Likewise (a x f x ) . . . . and (a x f 2 ) . . . . are conjugate. 
However, (Oj/j) .... can not in this case give a constituent of degree 16. 
Assume the larger constituent to be of degree 12. Let 

«. = <«i/i) (ft -)(&-)(&-)( -)( ), 

where no letter d x , d 2 , e x , e 2 , a x , a 2 is replaced by (3 X , 8 2 or /? s . The second 
constituent is of degree 6 or 8. 

Suppose the second constituent of degree 8 : 

* 8 = KA) (ft -) (ft -) (ft -) (n -) (72-). 

As before, s 3 fixes a 2 , f 2 , b x , £, c x , leaving only b 2 and c 2 to fill the three places 
with fi x , (3 2 and (3 Z . If 

* 3 = Md (ft-) (ft-) (ft-) (yx-) (y,-), 

s 3 fixes 6 U / n c 2 , / 2 , b 2 , c x . 

Suppose the second constituent of degree 6, and let 

*s = («iA) 

Neither {«„ s 3 |- nor -j£ 4 , s 8 f can be of degree 15. For were they of degree 15 
the letters d x d 2 e x e 2 a x a 2 would form one of the constituents of degree 6 in 
\s x , s 3 \ and \t it s 3 \. Not being united to new letters they can not form a set 
of three letters. But since s x and t i have only two cycles in these letters (as 
has s 3 ), this is not possible. If \s 2 , s 3 \ is of degree 15, s 3 must displace either 
c x or £, but from \t if s 3 \, s 3 fixes both c x and £. Hence a 2 , / 2 , b x , £ and c x are 
fixed by s 3 , leaving only b 2 and c 2 for the cycles with fi u (} 2 and @ 3 . Let 

s s = («iO 
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Since, as before, \t s , s 3 \ and \t 4 , s 3 \ can not be of degree 15, s 3 fixes f x and / 2 , 
and therefore neither \s 2 , s 3 \ nor \t lf s s \ is of degree 15. For since s 3 has 
only four letters of one constituent of degree 6, it must have six letters of the 
other. Then b lf f lt c 2 , f 2 , b 2 , c x are fixed, leaving only a 2 free to enter s 3 . 
If s 3 = (a 1 d 1 ) . . . ., the second set is of degree 3, 4 or 6. Let 

s 3 = (Mi) ( ) ( ) (A&) (/,&) (£&). 

From ]s x , s s [, s 3 fixes a 2 and d 2 . Hence \t 5 , s 3 \ is such a group as D 19 , and s 3 
displaces one but not both the letters a x and a 2 . But this would make \s x , s 3 \ 
of degree 17. Let 

s 3 = (a iai ) ( ) ( ) (fM (fM (£&). 

From {«!, s 3 \, s 3 must have the cycle (a 2 a 2 ). Now ]s 2 , s 3 } is of degree 16 or 
18, so that s 3 fixes b lf d 2 , c lt and e 2 . From \t lf s 3 \, s 3 fixes c 2 ,d lt b 2 , and e 1? so 
that no letter is left for the third cycle of s 3 . Now let the second set have just 
one new letter /?. This constituent of degree 4 is of order 24. Since H 3 con- 
tains no substitution of degree 12 connecting the set o 1 ... . and the. set d t . . . . 
of D u without a new letter /?, the constituent of degree 12 is of order 48, and 
t h is invariant in H 3 . Then 

s B = (a 1 d 1 )(a 2 e 1 )...,((3 1 — ). 

Now £ is new to /3 1? / 2 to s 2 , /, to t lf and with s x , s 2 , and ^, severally, s 3 
generates a group that has a constituent on six or more letters. In one of the 
groups \s 1 , s 3 \, \s 2 , s 3 \, \t x , s 3 \, s 3 has a cycle of "new letters," either (f 1 /?), 
(/ 2! tf) or (£/?). That group can not be the D 12 because s 3 can not join the 
cycle (A A) to another cycle of s 1 ; similar statements hold for (A£)> (A£) and 
s 2 , ^, respectively.' Hence that group can only be D 17 . If 





s 3 = a 1 d l • a 2 e 1 • ^ ^ . . , 


\8 lt s s \ is not D 17 . 


Nor if 




s g = a x d x ' a 2 e x • f 2 p . . 


can js 2 , s 3 £ be D 17 . 


Then 




*s — a 1 d 1 -a 2 e 1 -f 1 ^... 



and fixes c 2 , a„ fe 2 , a 2 . Now \s u s 3 } is of degree 14, that is, it is D u , and 
therefore 

s 3 = (a, dj (a 2 cj {f 1 0) (/ 2 f ) (e 2 — ) (d 2 — ) ; 

the two undetermined letters must be from the same cycle of s lf but because 
\t lt s 3 \ is of degree 16, those two letters are b 1 and c,. Let 

s 3 = {a 1 a 1 ){a 2 a 2 ) (0— ). 

30 
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Since (a x a 2 ) is a cycle of s hf \s x , s 3 \ is not of degree 15, and therefore s 3 dis- 
places £. Let us try 

s s = a 1 a 1 • a 2 a 2 • /,£ -./ 2 /3 

To this is conjugate %«! • a 2 a 2 • / 2 £ • /j/3. . . . under 6, c 2 • & 2 Cj • 6 x d 2 • e 1 e 2 • /,/ 2 . 
Now js 2 , s s \, as above, is of degree 16, and hence s s fixes b x , d 2 , c x , e 2 . It has 
d x and e x in different cycles, accompanied by the only letters we have new to 
s 2 : b 2 and c 2 . Then 

Ss = a x a x • a 2 a 2 • / x £ • f 2 @ • d x b 2 • e x c 2 , 
or 

s' 3 '= a x a x - a 2 a 2 • / x f • f 2 (i • d x c 2 • e x b 2 . 

Before further study of s' s and s 3 , let us consider 

*« = (o 1 o 1 )(a 1 o 1 )(^) 

Since \s 1 , s s \ is Z> ]7 , s x and s 3 have a cycle in common. If this common cycle 
is not (f 1 f 2 ), s s replaces an / by a letter of another cycle of s x . In the two 
remaining cycles we have one letter each from the cycles (b t b 2 ), {c l c 2 ), (d x d 2 ), 
e x e 2 ). Now \s 2 , s s \ can not be of degree 15. If |s 2 , s s \ is of degree 14, 
s s displaces b x , c x , d 2 , e 2 . If \s 2 , s z \ is of degree 16, s s displaces b 2 , c 2 , d x , e x . 
We may have 

s' s "= a x a L ■ a 2 a 2 • fj 2 • £/8 • b 1 c 1 . d 2 e 2 , 

s s v = a x a x • a 2 a 2 • f x f 2 • f • 6, d 2 • c x e 2 , 
sj = a x a x • a 2 a 2 • f x f 2 • %@ . b x e 2 . c x d 2 , 

and their conjugates under b x c 2 • b 2 c x • d x d 2 • e x e 2 • f x f 2 . 

Now pass to H i ; we have only to consider the degrees 20 and 21. Let 

*4 = («iA) (yi — ) (y. — ) (y, — ) (y« — ) (y« — )• 

From js x , sj, |s 2 , * 4 f, ,* 4 , s t \, s t fixes a 2 , f 2 , b x , %, c x . Now |t„ s 4 j is of 
degree 18 ; it can not be D 18 because a 2 is fixed by s t , nor can it be D 2S because 
both b x and c x are fixed. These are the only possibilities. Let 

^ = (« 1 0(y 1 -)(y 2 -)(y 3 -)(n-)(y 6 -). 

This « 4 fixes b x , f x , c 2 , f 2 , b 2 , c x . Because of \s x , s 4 j, 

s i = a x ^ • a 2 y x - d x y 2 • d 2 y s • e x y i ■ e 2 y b ; 

but thus s t has eight letters new to t 3 and is not commutative with it. Let 

** = («i£) (/i— ) (y 2 -) (y 3 -) (y*-) (y s -). 

Here j£ 2 , s 4 1 is of higher degree than 18, and non-Abelian. 
Next let H i be of degree 20, and let 

** = (fli/i) ( — ) (yi -) (y 2 -) (y 8 -) (y, -)• 
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The groups \s 1 , s 4 j, \s 2 , s t \, \t 4 , s 4 j, \s s , s 4 f (s s may be any one of the five 
substitutions s' s , .... given above) are of degree 16 or 18. Hence s 4 leaves 

fixed a 2 , f 2 , b 1} £, c 1} c^. Now \t 2 , s 4 j is of degree 17 and hence is of order 6; 
\t s , s t \ is also of degree 17. But s 4 can not have a cycle in common with both 
t 2 and t 5 . Let 

** = (»i0 ( — ) (Yi -) (y. -) (y. -) (y*-)- 

This substitution fixes & 1? / x , c 2 , / 2 , 6 2 , c lf a. The diedral group \s lf s 4 j is D 18 , 
so that s 4 displaces a 2 . This fact makes j£ 2 , s 4 j impossible. Let 

*« = (o 1 |8)( — )(y 1 -)(y 2 -)(y 3 -)(n-). 

From |£ 2 , s 4 { it is clear that s 4 fixes £ and a 2 . Since the products s l s i and 
£ 5 s 4 have the cycle (a x a 2 ^), they are of order 3. Hence s i displaces at least 
one / and at least one a, so that \s 1 , s 4 \ and \t h , s 4 J are each of degree 18. 
Further, s 4 fixes one ietter from each cycle of s t and t 5 . Then \t 2 , s 4 j is Z> 20 , 
and since from \s B , s t \ a x is seen to be fixed by s 4 , we have 

** = Kft (/.«.) (n-) (y*-) (y.-) (y«-) K) (A) (a,) (0, 

or else (c^/3) (/ia 2 ) . . . ., which we transform into s 4 = (/ 2 a 2 ) .... by 

0\ ^2 ' ^2 ^1 "l <*2 ^1 ^2 / 1 / 2 * 

From j^, s 4 j, s 4 fixes e lt and from \t a , s 4 \, s 4 fixes d lf so that 

s 4 = (a x 0) (f 2 a 2 ) id,?,) (e 2 y 2 ) , 

inconsistent with the remark that t 5 s 4 is of order 3. 

While the larger constituent of H s is of degree 12, the other may be of 
degree 3. Pass at once to H i . Let 

Si = Mi) (Yi — ) (y» — ) (y 8 — ) (y* — ) (y« — )• 

Now s 4 fixes a 2 , / 2 , & 1} £, cj the product t B .s i = (a 1 a 2 f 1 ) . . . . is of order 3 and 
of degree 18, which is not possible since both b x and c x are fixed. Let 

^ = (« 1 0(y 1 -)(y 2 -)(y 3 -)(y,-)(y 5 -). 

Here s 4 fixes b lt f lf c 2 , f 2 , b 2 , c x . From \s lt s 4 | we have 

«4 = «i? • ««yi • ^y 2 • ^y 3 • Wi • w, 

but now \t 2 , s 4 J is impossible. 

We return to D u and seek s 8 under the assumption that H 3 has a con- 
stituent of degree 9. The other set has 6, 8, or 9 letters. First suppose that 
there are two constituents of degree 9. Let 

s s = Mi) ( — ) ( — ) (ft -) (ft -) (ft -)• 

With (3 U .... are united only letters d lt d 2 , e lf e 2 , a lf a 2 . Since the letters 
with /?!, (8 2 , /S 3 can not come from three different cycles of s 1 or t 4 , the groups 



240 Manning: The Primitive Groups of Class Twelve. 

JSj, s s \ and \t i , s s \ are not of degree 15. Then s s fixes a 2 , f 2 , c lt £. Because 
£ and f 2 are fixed, both \s lt s s \ and \t i , s 3 \ are of degree 16. Then s 3 fixes 
«! or a 2 , and d x or e 1 . It follows that s 3 displaces b lt b 2 , d 2 , e 2 in addition to 
an a and one of the letters d x , e x . But s 3 must displace an odd number of the 
letters d x , d 2 , e x , e 2 , a lf a 2 . Let 

* 3 = M) ( — ) ( — ) (ft -) (ft --) (ft-)- 

Again \t 3 , s 3 \ and \t t , s s \ are not of degree 15; hence s 3 fixes b 2 , c lf /,, f 2 , in 
consequence of which each group is of degree 16. Then s 3 fixes d 1 or e x , and 
fixes also one of the letters d 2 and e 2 . Hence the remaining five letters dis- 
placed by s B are a 2 , b 1} c 2 , a t , a 2 . But as before, this gives an even number of 
letters d lf d 2 , e,, e 2 , a 1} a 2 in s s . 

Suppose that there are not more than two new letters in the second con- 
stituent of H s . The isomorphism between the two constituents is simple. If a 
transitive group of degree less than 9 has a subgroup of order 9, it contains a 
cycle of three letters. Then to this circular substitution of order 3 there 
corresponds in the other constituent a substitution of degree 9. Since any 
substitution of degree 12 in G is regular, here is a substitution of order 3 and 
degree 12. 

In conclusion D u is not a subgroup of a primitive group of class 12 of 
which the degree exceeds 20. 

It is now an easy matter to show that G may not include D 22 . The three 
substitutions of order 2 in D 22 are s lf 

s 2 = a x a 3 • b 1 b s • c x c s • d x d s • e x e s f x f 2 , 
t = a 2 a 3 • o 2 b 3 • c 2 c 3 • a 2 d 3 • e 2 e 3 • f x f 2 . 

Among the substitutions of G similar to s x there is a substitution s 3 which 
replaces f x by a letter of another set of D 22 . There is not imposed upon this s 3 
any other condition. Let 

*i = («i/i) 

First suppose s 1 s 3 = s 3 s 1 . The constituent on the letters a lt .... of 
\s 2 , s 3 = (Oi/i) (02/2) • • • • \ i s non-regular of degree 6 or more. But now that 
D u has been rejected, this is not possible. Hence s x s 3 3= s 3 s x , and likewise 
s 2 s 3 =£ s 3 s.{. Suppose that s 3 = {aj^ .... fixes / 2 . Then the letters a 2 and a 3 , 
which form a cycle of t, are also fixed. The product ts 3 = (a 1 f 1 f 2 ) .... requires 
that \t, s 3 \ be of order 6. But a characteristic of the groups of order 6 in our 
list is that each generator displaces at least one letter from each cycle of the 
other. If s s displaces / 2 , it displaces also a x and a 3 . The set a 1 ,f 1 ,f 2 , .... 
of \s., sJ can not include the letter a s . For that would put a non-regular 
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constituent of degree greater than four in \ s t , s 3 \ , and the presence of /, and f 2 
in different cycles requires that the constituent on the letters a x , .... be 
regular of degree 6 or 8. Then 

s 3 = («i/i)(/A)(V~) 

To justify the cycle (f 2 b x ) : obviously the four sets b, c, d, e can be inter- 
changed at will ; and if b 2 were to follow f 2 , { s 2 , s 3 } would be non-regular in 
the set a x , First suppose the set a x , . . . . to consist of 6 letters ; then 

*s= ( a Ji) (f-z^) (b 2 a 2 ) , 

and from \s 2 , s g \ the fourth cycle is (b 3 a 3 ) or else 

*s = («i A) (A&i) (h c,) (c g a s ) (b 2 a 2 ) 

or 

(«iA) (/A) (h c s) ( G > a s) (M») — * 

and in all three cases s 3 has a cycle entirely new to s lt which D 13 does not admit. 
Then suppose \s lt s^ and \s 2 , s 3 \ both of order 8: 

s s = {aj 1 ){f 2 b 1 )(b 2 —) 

Now s 3 will clearly leave fixed the letters of one set of D 22 , the letters e 1( e 2 , e s , 
say. Hence both \s lf s 3 \ and \s 2 , s 3 \ require that s 3 have the form of the "s 2 " 
in D u , that is, s 3 has no cycle new to s t or to s 2 . Let us see if this is possible. 
A consequence is that c x and not c 3 follows b 2 in s 3 . Then 

*3 = K A) (A K) (h <h) (c 2 a,) — , 

which after all has a cycle new to s 2 . 

Thus D 22 is no longer to be considered. 

The group D 12 is of order 8 and has but three transitive sets. The sub- 
stitutions of order 2 and degree 12 in it are s x , 

s 2 = a x b 2 - b x c 2 • c x d 2 • d x a 2 • e 1 f 1 • a x a 2 , 
t x = a x d 2 • b x a 2 • c x b 2 • d x c 2 • e 2 f 2 • a x a 2 , 

* 2 = % C 2 ' "l ^2 ' C i a '2 **1 "2 &1 / 2 ' e 2 1 1 > 

t 3 =^ a 1 c 1 • o 1 d x • Qj 2 c 2 • o 2 u 2 • e l f l • e 2 j 2 . 

There is a substitution s 3 , similar to s x , which unites the set a x a 2 b x b 2 c x c 2 d x d 2 
to one of the other sets of D 12 , and which has not more than one new letter in 
any cycle. This s 3 is subject to the condition that it displaces as few letters 
as any substitution of the series s 1} . . . . which replaces a x by a letter of one 
of the other two sets. The degree of the extended constituent is 12, 16 or 18. 
If the degree is 18, H 3 is transitive. Let 

s 3 = (a iei ) ( ) (ft-) (ft-) (ft-) (ft-). 
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Now s 3 is not commutative with any of the five substitutions of order 2 above; 
and since H s is transitive, displaces both a x and a 2 . Therefore 

s s = {a x e x ) (a,-) (a, ft) (ft-) (ft-) (ft-) (a 2 ) (e 2 ) (6,) (A) (c 2 ) (/,) (c x ), 
and but b lf d x and d 2 are left for the remaining four places. Since D X2 is in- 
variant under all the substitutions of the group 

\b x d x * Ms • e x e 2 • A A, e x A • e 2 / 2 • a,a 2 f, 

there remains in this connection only 

s s = (a x a x ) ( ) (ft -) (ft -) (ft -) (ft-). 

Now s s fixes a 2 , so that \s x , s 3 \ is of degree 17. 

Suppose H s transitive of degree 16, and first let 

s s = (a x e x ) (ft -) (ft-) K -) ( ) ( ). 

If \ s i, s s\> \h, s z\ and \t„ s s \ are of degree 15 (D 13 ), s 3 displaces a 2 , e 2 , c 2 , A, 
Cj and A i n its last two cycles, an absurdity. Hence s s displaces a 2 , and in 
consequence fixes a 2 , e 2 , c 2 , f 2 , c x , A- Now s 3 can not be formed for lack of 
letters. Let 

s 3 = (o lttl ) (o, — ) (ft — ) (ft — ) 

One of the letters e lf e 2 , f x , f 2 is in the cycle with a 2 . If necessary, transform 
s s by a substitution of 

,o 1 d 1 • b 2 d 2 • e x e 2 f x f 2 , e x A • e 2 f 2 \ , 

so that s s may be written 

(a lttl ) (e x a 2 ) (ft — ) (ft — ) 

Since \s x , s 3 \ and ] t if s 3 \ are of degree 16, they require the contradictory forms 
for s 3 : 

(fta 2 )(fte 2 ).... and (ftcJ(ftA) 

Then If 3 is transitive. 

Suppose the larger constituent of degree 16. Then 

S3 =(a,e 1 )(ft-)(ft-)(ft-)(ft-)( ), 

where a x or a 2 , if displaced, is in the last cycle only. Now s 3 fixes a 2 , e 2 , 
b 2 , fi, c 2 , f 2 , c x , leaving only the five letters b x , d x , d 2 , a x , a 2 with the aid of a 
new letter y to fill the six places vacant in s 3 . But if y is displaced, a x or a 2 
is certainly fixed. 

Suppose the first constituent to be of degree 12. Let s 3 unite the sets 
a x , . . . . and e x , . . . . of D X2 . There is no new letter in this extended constituent, 
and s 3 can not displace more than two new letters. Assume then 

S3 = («iei)(aiA)Kft) 
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The three groups \s 1} s s \, \t 2 , s s \ and \t 3 , s s \ are Abelian. Hence 

s 3 =(o 1 e 1 ) (a 2 e 2 ) (cJJXcJJ (a x ft) (a 2 &), 
which is inconsistent with s 2 . Let 

s 3 = («i«i)(a^) , 

leaving a 2 fixed. One constituent of H s is of order 6, and to identity corre- 
sponds an invariant subgroup of degree 12 and class 12: the group \s u t 2 \. 
Hence the larger constituent is of order 24. Its class is 10. Its positive sub- 
group has four subgroups of order 3 and hence is the regular tetrahedral 
group. Hence s 3 is not commutative with t s , but is commutative with s x or 
e}se transforms Sj into t 3 . First assume s 3 s x = s x s 3 , and let 

s 3 — a 1 e 1 -a 2 e 2 -a l ^ (a 2 ) 

Since (a^) is not a cycle of s 2 , \s 2 , s 3 \ is not of degree 14, and s 3 displaces / 2 : 
s 3 = (a^) (b 2 — ) (/j — ) (a 2 e 2 ) (a,0) (/ 2 — ) (a 2 ) (dj. 

Now that cycle which s 3 has in common with s x is evidently (fe x fe 2 ), and since 
\t 1} s 3 \ is of degree 15, d 2 is fixed. Then (c^f^ is a cycle of s 3 . Therefore 
when s 1 s 3 = s 3 s 1( s 3 is determined as 

«i6i • b 1 b 2 • f x c 2 - a 2 e 2 - <x x $ • c 1 f 2 . 

The substitution a 2 c 2 • b 2 d 2 • e x f 2 f x e 2 transforms s x into t 2 , s 2 into t x and s x s 3 
into a substitution s 3 = a 1 e 1 • c 2 f 2 • a t j3 . . . . commutative with t 2 and not with s x _ 
Hence s 3 as determined above is unique. 

We take with H 3 a substitution s 4 , which with it generates a transitive 
group on 16, 18 or 20 letters. If the degree is 16 or 18, systems of imprimi- 
tivity of 8 or 9 letters are impossible. Nor, because of 

s 2 s 3 = ax/j&i • a 2 e 2 d x • b 2 c 2 e x • c 1 f 2 d 2 • a 1( #a 2 , 
are systems of two letters possible! There may not be more than one system 
containing a given letter (y) of three, four or six letters. Then we have only 
to study the transitive group of degree 20. Let 

Si = (a 1 a l )(y l — ) (y 2 — ) (y s — ) (y*— ) (y 5 —). 
At once we note that s 4 fixes b 2 , a 2 , d 2 , e lf (3, and from SjS-g, e 2 . Then \s u s A \ 

is D lg , so that 

s 4 = axtti • a 2 y x ■ c x y 2 • c 2 y 3 • ^y 4 • d 2 y 5 , 

but \ 1 3 , s 4 j is also D 18 , now impossible. 

Now H s can not be a group with one constituent of degree 12 and one of 
degree 2. For the subgroup leaving fixed the two letters of the second set 
is of class 12 and can only be of order 4. 
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If s s joins the sets a x , . . . . and cti, . . . . of D n (to form a constituent of 
degree 12 in H 3 ), there are just two new letters in this set, while the degree of 
the other constituent is 4 or 6. Let 

s s = (a x a x ) (ft-) (ft-) ( ) ( 7l -) (y,-). 

Clearly s 8 fixes a 2 and js 1} s 3 \ is of degree 17. Let 

s 3 = (a lttl )(ft— )(ft— ) , 

with no new letters other than ft and ft . In case this substitution s s can be 
set up without contradiction, there is a substitution s i = (a x e x ) .... with at 
most one new letter in any cycle ; and if 

s 4 = (a x e x ){p x h x ) , 

for example, consider the transform of D X2 by s 4 , bearing in mind that no sub- 
stitution of the series s 4 , .... that connects the two sets of H s displaces fewer 
new letters than s t . The transform of D 12 by s t fixes ft and 8 X . Then with 
the substitutions s x , s 2 , t x , t 2 ,.t s . before us it is seen that s 4 must replace the 
letters a 2 , b 2 , d 2 , c 2 , c x by letters not a part of the set a x , a 2 , . . . ., d 2 ; that is, 
that these five letters must be in different cycles of s 4 , which is impossible. 
Hence s 4 does not replace ft or ft by a new letter, but is simply a substitution 
uniting a lf . . . . and e x , . . . . in a set of degree 12 or more, and with at most 
one letter new to D 12 in any cycle. It has already been seen that this is not 
possible. 

With D 12 , D n disappears from our list. 

Consider D 1B . We shall make use of the substitutions s x , 

s 2 = a 1 b 1 ' a 2 c 1 • b 2 c 2 • d x ^ • e x e • f x ^, t = a x c 2 • a 2 b 2 ,b x c x ' & 2 h • e 2 e ' / 2 £, 
s x s 2 — a x c x b 2 • a 2 b x c 2 • d x d 2 b~ • e x e 2 s . f x f 2 %- 

Since there is in D xz a set of six letters, there is a substitution s z similar to s x 
which replaces a x by a letter of some of the three other sets and which has at 
most one new letter in any cycle. The substitutions of the group 

\d x e x - d 2 e 2 • he,, e x f x • e % f 2 • e£, b x c 2 • b 2 c x • d x d 2 • e x e 2 • f x f 2 , 

a 2 b x • \c x ■ d 2 S • e 2 s • / 2 £j 

transform D xs into itself and hence we need only put 

s s =i{a x d x ) 

If \s x , s 2 , .... | is a transitive group on 16 or 18 letters, systems of imprimi- 
tivity of two, eight or nine letters are not possible. A system of three letters 
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can be chosen in but one way, and a system of four or six letters in three ways 
at most. Then Z) 13 can not lead to a transitive group of lower degree than 20. 
Let 

s s = (a x d x ) (yi— ) (y 2 — ) (y 3 — ) (y«— ) (y 5 — ), 

without condition upon the number of constituents in H s . There is no cycle 
of new letters in s s . Since \s x , s 3 \ and \s 2 , s 3 \ are non-Abelian, s 3 fixes a 2 , i 2 , 
6 X and £, and again from s x , b 2 . Both a 2 and b 2 being fixed, j£, s 3 J is D xs , so that 

,9 3 = a x d x ■ c 2 y x • d 2 y 2 ■ hy 3 • e 2 y 4 • sy 5 , 

which, however, generates with s x a group of degree 17. 

Let us remove the condition that there is no cycle of new letters in s 8 . 
Suppose y 5 replaced by a letter /?. The group \s x , s 3 \ is of degree 18 and 
non-Abelian. Then s s fixes a 2 , d 2 , b x , £, b 2 , s and S, so that \t, s s \ is of degree 
greater than 18, an impossibility. Nor could there be more cycles new to D 1S 
in s s . In the same way let 

s s = (a x d x ) ( ) (y x — ) (y 2 — ) (y 3 — ) (y 4 — ), 

where y 1? y 2 , y 3 , y 4 are the only letters new to D xs in s 3 . Since \s x , s 3 \ and 
\s 2 , s 3 \ are non-Abelian, s 3 fixes a 2 , d 2 > & x and S. The group {£, s s \ is of 
degree 18 (d 2 and 5 being fixed by s 3 ), so that s 3 displaces e x or / x , not both, 
and replaces c 2 by a letter new to £. If s 3 replaces c 2 by e x or /j, s 4 fixes 
c i) &2j e 2 or A, and e or £. Not enough letters are left to replace the four 

yny«»y«»y«- Hence 

s 8 = (a 1 ^ 1 )(c 2 y 2 ) 

From Sj, c x is replaced by a letter new to s x , and from t, b x being fixed, c x is 

replaced by e or £, not by y 1? Then s 3 fixes e 2 or / 2 , and since js 2 , s 3 \ 

can not be of degree 17, s 4 fixes both e 2 and / 2 . But from \s x , s s \, if / x is re- 
placed by a y, so also is f 2 . Since now e x , e 2 , f x , f 2 and b x are fixed, |s 1} s 3 \ 
is impossible. Suppose s 3 has one other new letter (/?) in the cycle (/?y 4 ). 
It s s s x = s x s 3 , 

s 3 = a 1 d 1 - a x d 2 • hy x • sy 2 • £y 3 • ^y 4 , 

which is not consistent with s 2 . Then jsi, s 3 j is of degree 18, and s 3 fixes 
a 2 and <i 2 . From s 2 , s s fixes & x and S; from £, it fixes e x and / x . Now from s x , 
s 3 displaces one, not both, the letters e and £, while from s 2 , either s 3 = (e£) . . . . 
or fixes both e and £. If s 8 has two or more letters 3 X , @ 2 , .... in the last 
four cycles, \t, s 3 \ is impossible. 

We now are in position to say that if s is a substitution of similar to s x , 
which replaces a x by a letter of one of the three remaining sets of D 13 , s has 
new letters in not more than three of its cycles. 
31 
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Let s 3 displace just three new letters in three cycles : 

S s = (o^J ( ) ( ) ( 7l — ) (y 2 -) (y,— ). 

If s x and s s are commutative, 

s s = (oxdO (M 2 ) ( ) (5 yi ) ( S y 2 ) (£ r3 ), 

hut since \s 2 , s s \ is of degree 16 or more, s s fixes &. Then s 3 is not commuta- 
tive with s 1} nor, in like manner, with s 2 . If \s lf s 3 \ is of degree 15, 

s 3 = (a, dj (a 2 — ) (d 2 — ) ( ri — ) (y 2 — ) (y 3 — ), 

and fixes, sinee j s 2 , s 3 \ is of higher degree, b x in addition to S, e, and £. If c 2 
is fixed, the second and third cycles of s s , because of t, contain e x and f lf which 
«! does not admit. From t, c 2 follows y x ; from s 2 and s 1} b 2 is replaced by a 
letter new to s 2 and to s lf by y 2 ; a 2 is replaced by a letter of s 2 (c t being fixed) 
that is new to t, by e x : 

s 3 = (a x di) (a, e x ) (d 2 e 2 ) (y a c 2 ) (y 2 b 2 ) (<y 3 — ) . 

From s 2 the remaining letter should be f 2 , and from £, f r . After transforming 
|D 13 , (ai^i) ..... | by a^ • & 2 C! • d 2 5 • e 2 e • / 2 £, we conclude that both \s 1} s 3 \ 
and |s 2 , s 3 \ are of degree 16 or more. The letters a 2 , d 2 , b lf S, e or £, e 2 or / 2 
are fixed by s 3 . As there remain seven places to fill in s 3 , no other letter of 
D 1S is fixed by s s . Now c 2 must be replaced by a letter new to t, by y x or by e x . 
If s s = (c 2 e x ) . ...,<?! is fixed. Now if s 3 = (a x d x ) (c 2 y x ) . . . . , Cj is followed by 
a letter of t , not in Sj : by e or £, whence e x or / x is fixed. 

It is proved that s s has not just three new letters, one to a cycle. 
Let s s have just two new letters in distinct cycles. If s s and s t are com- 
mutative we can not have 

s s = (a 1 d 1 )(a 2 d 2 )(y 1 S)(y 2 — ) , 

because then the set a lf of \s 2 , s 3 \ is non-regular of degree 5 or more. 

Then put 

s s = (a x d x ) (a 2 d 2 ) {y 1 s) (y 2 £) (5) . 

Both \s 2 , s 3 \ and \t, s s \ are of degree 16, so that e lf f lf e 2 , f 2 are replaced by 
letters new to s 2 and t. But this makes \s 2 , s g \ of degree 17. Then s 3 is not 
commutative with s x or s 2 . Suppose both \s lf s 3 \ and \s 2 , s 3 \ of degree 16. 
Now s 3 fixes a 2 , d 2 , b x ,8, and e lf say, and can fix no other letter of D 13 . 
From Sj, 6 2 must be replaced by e 2 , which, since \t, s 3 \ is also of degree 16* is 
not possible. Suppose \s u s 3 \ of degree 15 and \s 2 , s 3 \ of degree 16: s 3 fixes 
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&!, &, e 2 , say, e or £, e x or / 1# No other letter of D x3 is fixed by s s . The group 
j£, s 3 \ is of degree 16. 

5 S = (MO (a, — ) (d 2 — ) ( ) (y x — ) (y, — ). 

From t, c x is followed by d 2 or e^ But 

s 3 = (a x d x )(a 2 c 2 )(d 2 c x ) 

requires that s 3 fixes c x and & 2 , and 

s s = (a 1 d 1 ) (a, — ) (d, — ) (c x e 2 ) (y x — ) (y 2 — ) 

has but two letters new to s^ Then both \s x , s 3 \ and \s 2 , s 3 \ are of degree 15 ; 
s 3 fixes two of the letters 8, s, £, both e 2 and / 2 , and only one of the letters 
e x and'/j, e 1? say. Hence \s 1 , s 3 \ is not of degree 15 (ej and e 2 being fixed). 

Let flg be intransitive and of degree 16. The constituent a x , . . . ., d u .... 
is of degree 9 or 12. Then the letter y is in the set f x , f 2 , % on four letters. 
Three constituents of the degrees 9, 3, and 4 entail the presence of a substitu- 
tion of degree 12 and order 3 in H 3 . Hence H s has just two constituents. 
Now s 4 must have letters new to H 3 in at least four cycles, and can therefore 
only be 

s i = (a 1 y 1 ) 

Unless s 3 replaces a u a 2 , b u b 2 , c u c 2 by letters not belonging to this set of six 
letters, it is possible to choose a substitution a from D 13 such that s 3 cr _1 s 4 as3 
replaces a letter of the set a u . . . . of D 13 by a letter of another set (f lf / 2 , £)' 
and has letters new to D 13 in more than three cycles. The condition that s 3 
fixes a letter a x , . . . ., c 2 or transposes two of them is satisfied, because s s uses 
one cycle to transpose an f t , .... and y. 

If H s is of degree 15, s 4 certainly displaces letters new to D 13 , without a 
cycle of new letters. But we have shown that s t does not exist. 

Any non-Abelian diedral rotation group generated by two substitutions 
similar to s 1} and contained in a primitive group of class 12 and of degree 
greater than 20, is therefore of degree 16 or 18. 

The group which now seems to offer least difficulty is D x . Other than the 
identity its substitutions are s lt 

s 2 = a 1 Ox ' ci 2 b 2 • Cj »j : c 2 d 2 • e x jx • e 2 j 2 , 
t — a x b 2 • a 2 b x • c x d 2 • c 2 d x - e x f 2 • e 2 /i. 

All substitutions similar to s lt which unite sets of D u may be transformed 
into s 3 = (ojCj) .... by 

JOjCx • a 2 c 2 • b x d x • b 2 d 2 , a x e x • a 2 e 2 • bj x • b 2 f 2 , a 2 b x • c 2 d x • e 2 f x , b x b 2 • d x d 2 • f x f 2 \, 

under which D x is invariant. 
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First suppose that no s 3 which joins sets of D 1 is free from a cycle of new 
letters. Then s s displaces all the letters of the sets united. Since H 3 can not 
be regular of order 12, all three sets are not united. Now s 3 displaces the 
eight letters a lt . . . ., c lt . . . . , and is therefore commutative with s t and s 2 . 
Hence it fixes each of the four letters e 1} e 2 , f lt f 2 , and is uniquely 

s 3 = a x Ci • a 2 c 2 - b 1 d 1 • b 2 d 2 • a,j.a 2 • fa fa. 
This s 3 is obtained under the assumption that it displaces the minimum number 
of new letters. For later developments consider any substitution 

s = (aiCi) (axa 2 ) 

of degree 12. If s is commutative with both s x and s 2 , it is identical with s s 
above. Let Sj^ z f z s 2 s 1 . Then s has at least four letters new to A> and fixes 
a 2 and c 2 . The substitution ss x s has at most, and hence exactly, four letters 
new to s lt and since it joins sets of A> has a cycle of new letters; but any 
substitution, as ss 1 s, that joins sets of A , 'displaces the minimum number of 
new letters, and has a cycle of new letters, is of the same type as s 3 . Then 





S Si S — d% £,i 


• «i c 2 • 


b^d 2 • 


»2«i • yin ' ys7i> 


so that 












s = a r c t ■ 


• a x a 2 • 


• e 1 y 1 ■ 


• e 2 y 2 • f x y 3 • f 2 y t . 


Then 












SS 2 S = Cj &j 


• a 2 b 2 ■ 


• a±d 1 - 


• c 2 d 2 - y x y 3 • y 2 y if 



not, as required, of the form of s s . Hence any substitution (aiCj) (c^a-j) .... 
of degree 12 coincides with s 3 . 

Let us next study a substitution 

s = {a x a) .... 

of degree 12. This substitution {a x a) can join no sets of A- The number 

of new letters displaced by it is 6, one to a cycle. One and only one of the 
groups \s u s\, \s 2 , s\, \t, s\ is of order 8 (As). 

We now seek the substitution s 4 , (a^) . . . . or (d]^)...., with at most 
one new letter in any cycle. Every substitution similar to s u which joins sets 
of such a group as A> has, like s 3 , four new letters. Now \D U sj is such a 
group, and hence the first four cycles of s A are fixed as a 1 e 1 • a 2 e 2 • b x f x • b 2 f 2 . 
The product 5 2 5 4 is of order 3, so that 

Si = a 1 e 1 - a 2 e 2 • b x f x • b 2 f 2 • c^ag • fa fa. 

Before considering s 5 , let s 4 = (a^) Suppose \s lf s 4 \ of order 8. 

It S 3 S 4 = S 4 S 3 , 

s t — a-^ax • c x a 2 • a 2 fa • c 2 fa • e x y x • e 2 y 2 , 
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after having transformed H i by e 1 f 1 • e 2 f 2 , if necessary. If s 3 s 4 =£ s 4 s s , s 4 fixes 
c lt a 2 , b u b 2 , c 2 , both e's or else both f's. Hence 

s 4 = (OiOj) (a 2 — ) (di — ) (d 2 — ) (e! — ) (e 2 — ). 

Now 1 53, s 4 j must be of degree 18, and hence a 2 , d x or d 2 is replaced by a letter 
new to s 3 , requiring s A to displace c 2 , fe x or 6 2 . The substitution b x b 2 a 2 • d x d 2 c % 
fxf 2 e 2 permutes s 1 ,s 2 ,t cyclically, transforms s 3 into itself, and fixes the cycle 
(o^a,) of s 4 . Hence it is not necessary to investigate (^a^ .... under the 
assumption that \s 2 , s t \ is of order 8. 
There are two forms s t may have : 

s 4 = ajtt! • Cja 2 • a 2 /3j • c 2 /3 2 • e^ • e 2 y 2 , 
s'l =a 1 e 1 - a 2 e 2 • b x f x . 6 2 / 2 • a^ • &&. 

The group |H S , s 4 j sJ?4 has but two constituents. If s 5 = (Oi^) . . . ., 
from js 4 , Sjslsil and jsj, s 2 J, at once 

s 5 — a x e x - a 2 e 2 • b x f x • b 2 f 2 • a 1 y 1 - $ x y 2 . 

We now have before us a transitive group of degree 18, in which no system of 
imprimitivity of q letters involving y, can be chosen in q + 1 ways. Hence 
we are not concerned with this group. If s 5 = (a 1 f 1 ) . . . ., from D lf 

s 5 = a iti ' a 2i2 ' "1 e i ' b 2 e 2 . . . . , 

and if s 5 = (a-^y-l) . . . ., from \s' t , s 1 s' 4 s 1 \, 

Sis = a i/i • e i a i • ^2/2 • e 2 /3 2 ; 

then \H' 4 ,s 5 \ is transitive of degree 20 at most. Hence G is more than simply 
transitive. We may transform s x into (^e^ .... and this substitution must 
coincide with that form of s 5 above which gave the transitive group of degree 18. 
Having thrown out s' t , we may remark that H s can not be a subgroup of a doubly 

transitive group. For were that the case s x could be transformed into(a 1 a 1 ) 

In particular \s lf s 2 , s s , . . . . \ must not lead us to a transitive group of degree 
less than 21. Consider 

s'l = a 1 e 1 - a 2 e 2 • V/i * 62/2 " ai<*3 ' ftft, 

and s s = (a 1 a s ) Now s 5 bears the same relation to \s u s 2 , s'l \ as s\ does to 

\s x , s 2 , s s \, so that s 5 s'l = s'l s 5 , and s 5 replaces the letters of the last two cycles 
of s'l by the letters of two of the preceding cycles. Then \s lf s 2 , s s , s'l, s 5 \ is 
transitive of degree less than 21. 

Finally assume that at least one substitution s B is to be found in the series 
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s x -, s 2 , . . . . which connects two or more sets of D x and has no cycle of new 

letters. Let 

s s = (a x C x ) 

s 3 is not commutative with s x , s 2 or t. Hence s s fixes the six remaining letters 
of the sets %,.... and c x , . . . . of D x , requiring six new letters, while five is 
the most it can displace. 

Since D x is a subgroup of D 1S and D 19 , these two groups are, with D x , to be 
struck from our list. 

Now consider D 2 . The substitutions of order 2 are s x , 

s 2 = a x b x - a 2 b 2 - c x d x • c 2 d 2 - e 1 e 2 • a x a 2 , t = a x b 2 - a 2 b x • c x d 2 • c 2 d x • f x f 2 - a x a 2 . 
Since D 2 is invariant under all the substitutions of the group 
\c x c 2 ' u x d 2 , c x d x ~ c 2 cl 2) e x .e 2 ) /i/2> ot'i^j o x o 2 ' d x u 2 ' e x f x ' e 2 f 2f Oi 2 o x , c 2 u x .j' x (x x 'j 2 <x 2 ^, 
we reduce all substitutions which replace a x by a letter of one of the other sets 
to (a x c x ) .... or to (a x e 1 ) Without condition upon the number of new 

letters involved, let 

s s = (a x e x ) 

Obviously it is not commutative with either s x or s 2 . Then it fixes a 2 , b x or e 2 , 
and replaces b 2 by a letter new to t, but in s x and s 2 , which is absurd. Hence : 

No substitution of G, similar to s x , transposes one of the letters a x , a 2 , 
b x , b 2 , c x , c 2 , d x , d 2 with e x , e 2 , f x , f 2 , a x or a 2 . 

Now assume that s 3 displaces the minimum number of letter new to D 2 , 
and that every such substitution has a cycle of new letters. Then s s displaces 
all the letters of the set a x . . . . of H 3 , and in consequence is commutative with 
both s x and s 2 . Hence 

s' 3 — a x c x • « 2 c 2 • b x d x - b 2 d 2 • e x e 2 • y x y 2 
or 

s s = a x c x • a 2 c 2 • b x d x • b 2 d 2 • y x y 2 • S x S 2 . 

The next substitution s i = (a x y x ) . . . . has no cycle of letters new to H 3 . 

Let us first attend to s' 3 . Since \s x , s' s \ is a group D 2 , the substitution 
$ t — (a x y x ) .... is not possible. 

Consider s s , with the assumption that s 3 5 4 = s A s 3 . Then 

Si = (a>iyi)(c x y 2 ). 

If s 4 displaces a 2 , from s x , a 2 and c 2 are replaced by letters new to s x , so that s t 
interchanges the cycles (a 2 c 2 ) and (& x & 2 ) of s 3 . Now s 2 s 4 and t s t can only be 

of order 3 ; hence 

s t — a x y x ■ c x y 2 • a 2 h x - c 2 S 2 • e x f x • a x a 3 . 



Manning:' The Primitive Groups of Class Twelve. 251 

Suppose a 2 fixed. If b x (or b 2 ) is displaced we can transform the resulting 
substitution into the s 4 just given. Let s 4 fix a 2 , b x and b 2 . Then \s 1 , s t \ is 
impossible. Next assume that s s and s 4 are not commutative. The letters 
c a and y 2 are fixed. Suppose a 2 displaced by s 4 . It is followed by a letter 
new to s 1 : by a 1? $i or e. . The first 

(«iyi)(«2«i) 

is impossible because from s 2 , b 1 is displaced by s i , while from t, it is seen 

to be fixed. Let 

s i = (a 1 y 1 )(a 2 S 1 ) 

The letters c u c 2 , y 2 , S 2 are fixed. If s i and s s have a cycle in common it is 
(b 1 d 1 ) or (b 2 d 2 ). In either event \s 2 , s 4 j is rendered impossible. Now since 
\s s , s±\ is D 15 or D 21 , and since b 1 d l ■ b 2 d 2 • e x f x • e 2 f 2 transforms H s into itself, 

Si = (ffliyO (a 2 ^i) (61 — ) (di — ) , 

where b x and d x are followed by letters not merely new to s 3 , but also new to D 2 . 
On consulting s lt this is seen to be impossible. If 

Si = (aiYi){<he) (Ci) , 

c 2 is replaced by a letter of s x new to s s , an impossibility. Assume that s 4 
fixes a 2 . We may add that it fixes b x and b 2 . Now \s lf s t \ is impossible. 
The unique substitution 

Si — fliyi • Cjy 2 • a 2 5j • c 2 5 2 • ej/j • a^ 

generates with H 3 a group with three transitive constituents. We need con- 
sider only 

s 5 = (a 1 a s ) ; 

and since 

SiS b s 1 = (b 1 a s ) , 

and 

s t s 1 s 6 s 1 s i = (b 1 a 1 ) , 

this case is complete. 

There remains the hypothesis that a substitution s 8 exists without a cycle 

of new letters. Let s 3 be commutative with s x . It is not commutative with s 2 . 

Then b x , b 2 , d x , d 2 are fixed. If s 2 and s s have the cycle (axa 2 ) in common, 

s t has a cycle of letters new to D 2 . If s 2 and s 4 have (e 1 e 2 ) in common, 

S3 = Oi\ C\ • Oi 2 c 2 ■ 6j e 2 • ji f 2 ' ttj pi ' <t 2 p 2 . 

If s 3 has a x and a 2 in different cycles, and no cycle in common with s 2 , 

s 3 = a x c x • a 2 c 2 • aj/Si . a 2 /3 2 • e 1 f 1 • e 2 / 2 . 
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Let s s be non-cornmutative with s 1 . Since 

&j b 2 a 2 • d 1 d 2 c 2 • e x <x x f 1 • e 2 a 2 f 2 

permutes s 1 , s 2 and t cyclically, we assume s 3 non-commutative with s 2 and t. 
Then s s fixes a 2 , c 2 , b lf b 2 , d lf d 2 , and must displace e u e 2 , / x , f 2 , a x and cc 2 , an 
impossibility. 

The next step is to set up a substitution s 4 with s' s or s 3 ". If we put 

*4=(«lft) , «3»**3=( C l«l) 

Then Z> 2 does not occur in G, and with it go D 16 , D 17 , D 20 and Z> 21 , in which 
D 2 is a subgroup. 

Any two substitutions of G, similar to s x , which have a common cycle, or 
such that one has a cycle new to the other, are commutative. 

The next group we shall study is D w . The substitutions of order 2 are 

'4 

s i = Oi\G> 2 ' o 1 b 2 • c x c 2 • d x d 2 • e x e 2 • / x f 2 , s 2 = o>i b 1 • c x a x • e x e x • e 2 e 2 • / x £ x • f 2 <, 2 , 
t\ — Oi 2 o 2 • c 2 d 2 • e 2 €i e x e 2 • j 2 C,i • / x £ 2 , t 2 = a x o 2 <j 2 o x • c x <* 2 • c 2 « x • e x e 2 * si 52 • 
Z> 16 is invariant under the substitutions of the group 

\Cidi • c 2 d 2 , e 1 e 2 • e x e 2 • / x / 2 • £ x £ 2 , a 2 b 2 • c 2 d 2 • e x e, x e 2 e 2 / x 4 1 * / 2 £2 > 
o x c x • a 2 c 2 • b 1 d 1 • b 2 d 2 , e 1 f 1 • e 2 / 2 • e x £ x • e 2 £ 2 , 

cti e x • <J 2 ^i • o 1 e 2 ' o 2 s 2 • c x / x • c 2 £ x • <* x / 2 • d 2 ( i2 < t . 

The substitutions s 3 to be considered are 

s's — (a x c x ) , s 3 " = (a x e x ) , s' 3 " = (a x c 2 ) 

Assume that any substitution similar to s x which connects two or more sets 
of D 15 has a cycle of new letters. Now S3' = (a x e x ) . . . . and S3" = (a x c 2 ) . . . . can 
not be commutative with both s x and s 2 . Then we have uniquely 

s s — a^c x • a 2 c 2 • b t d x - b % d 2 ■ a x a 2 • & /3 2 . 

Now s 4 must be (a x a x ) This s 4 can have no cycle new to D 15 and hence 

does not unite two sets of Z) X5 . Suppose s 4 not commutative with s 8 . Since 
now s 4 fixes c u it must displace d x and d 2 , whence |s x , s t \ is of degree 16. Now 
s 4 should replace a 2 by a letter new to D 15 , but this may not be, because s 4 and t x 
are commutative. Let s 4 and s 3 be commutative. If s 4 displaces a 2 , it replaces 
a 2 by b 2 , which js x , s 4 | does not permit. Then s 4 fixes a 2 and & 2 . Both & x and b 2 
can not be fixed by s 4 , hence 

s 4 = a 1 a 1 - c x a 2 • 6 X & • d x & • e x e 2 • / x £ 2 . 

We determined e x and / x by means of the transformations e x e 2 • e x e 2 and / x / 2 • £ x £ 3 . 
The substitution s 5 is now obviously out of the question. 
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There is in the series s x , . . . . at least one substitution which connects sets 
of Z) 1B and has no cycle of new letters. Let 

S 3 = (a x C x ) 

Since s 3 t x — t x s 3 , if s s is commutative with s x or t 2 , it is commutative with all 

the substitutions of D 15 . Then it is not commutative with s x or t 2 . Suppose 

it is commutative with s 2 . It fixes a 2 , b 2 , c 2 , d 2 , and displaces the same letters 

as s 2 . Then s s fixes a 2 and b x , leading to the absurd conclusion that it is 

commutative with t 2 . Let 

s 3 = (a x e x ) 

If s s is commutative with s x , it is not commutative with s 2 , and vice- versa. 

Suppose 

s s = (a x e x )(a 2 e 2 ) , 

fixing b x , b 2 , s x . Since t 2 s s is of order 3, one cycle of s s is (e 2 y x ), and another 
(we may transform by f x f 2 • £i£ 2 ) is (£2 72)- Then we also have (f 2 c 2 ) or 
(f 2 d 2 ), determined arbitrarily by means of c x d x • c 2 d 2 as (/ 2 c 2 ). Then this 
substitution 



s 



= a x e x - a 2 e 2 ■ c x f x • c 2 f 2 ■ e 2 y x • % 2 y 2 



is unique. If s 3 is commutative with s 2 , we transform s 3 into the above by 
means of a x e x • a 2 s x ■ b x e 2 ■ b 2 s 2 • c x f x • c 2 % x - d x f 2 • d 2 % 2 . Now assume that s 3 
is non-commutative with both s x and s 2 • The letters a 2 , e 2 , b x , s x are fixed, 
so that s s is commutative with both t x and t 2 , which generate D XB , Let 

s s = \a x c 2 ) 

We first note that s s is not commutative with both s x and t 2 . If s 3 is commu- 
tative with s x , 

s 3 = a x c 2 • a 2 c x • e x a x • e 2 a 2 • Z >1 @ x • % 2 [3 2 . 

Since o 2 6 2 • c x d x • e x s x • e 2 s 2 • f x £ x • / 2 £ 2 transposes s x and t 2 , we next assume 
that s s is commutative with neither s x nor t 2 . Now s s fixes c x and d x , which 
would make it commutative with s 2 , an absurdity. 

There are now two groups H s that require attention. Let us first investi- 
gate that one generated by D x5 and 

Sg = a x e x • a 2 e 2 • c x f x - c 2 f 2 • e 2 y x • % 2 y 2 . 

If G is doubly transitive there is in it a substitution 

s = (a x c x ) 

similar to s x . From the preceding discussion we know that s must have a cycle 
new to D x5 and hence is commutative with every substitution of D 16 . But 

\ s s , s = a x c x • a 2 c 2 • b x d x . b 2 d 2 . . . . \ 
32 
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is not possible. Then O is simply transitive and the transitive group J? 4 is of 
degree 21 or more. Since the group \t x , s 3 t 2 s 3 j fixes a x and has a transitive 
set in the four letters d x , f 2 , £1, y 2 an d another in the letters c 2 , d 2 , f x , £ 2 , there 
are two types to which s 4 reduces. One is 

s i = (a x d x ) (8 X — ) (B, — ) (4 — ) 



This substitution is commutative with t x , so that b x or c x is replaced by h x . 
But if s 4 is commutative with s 2 , both b x and c x are fixed by s x . The other 
type is 

s i = (a 1 c 2 )(8 x -)(S 2 — ) (&,•—) 

If s 4 is commutative with neither s x nor t 2 , s 4 fixes a 2 and b 2 , whence s i should 
be commutative with t x . Obviously s 4 is not commutative with both s x and t 2 . 
If it is commutative with s x , 

s t = (a x c 2 ) (a 2 c x ) (<*!— ) (5 2 — ) ($ s — ) ( ), 

and displaces in four cycles e x , s 2 , % x and £ 2 . Since s 3 and s i are not commu- 
tative, s t must displace e 2 , £ 2 , 7x an d y 2 m the last four cycles. Both these 
conditions can not be satisfied. If s 4 is commutative with t 2 , 

6 > 4 = a x c 2 ■ b 2 d x • e x f 2 , 

since s 4 is commutative with s s because of the cycle (b 2 d x ). But from \s x , s 4 | 
the four letters e x , e 2 , f x , f 2 are in four cycles of s 4 . 
There is still the substitution 

s s = a x c 2 • a 2 c x • e x a x • e 2 a 2 • % X (3 X • £ 2 /3 2 . 

The substitution s 4 may be reduced to a single type. For we may apply to H g 
and s 4 all the transformations of 

\t x , s s s 2 s s — b x c 2 • d x a 2 ■ e x a x • e 2 a 2 • f x (5 x • / 2 /? 2 j 
and 

\e x e 2 • f x f 2 • s x s 2 • ££2 • a!a 2 • {3 X (1 2 , e x f x • e 2 f 2 • e x % x • f 2 £ 2 • a x fi x • a 2 2 \. 

Then 

s t = (a x e x ) 

This substitution must have a cycle new to D 15 and is in consequence commu- 
tative with every substitution of D 1B . But such a substitution is at once seen 
to be out of the question. 

The only non-Abelian group now remaining in our list is the D 23 of order 6. 
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D i and D 5 may be advantageously discussed together. There are two 

types of substitutions to which s 3 may be reduced: (o x c x ) . . . . and (a x e x ) 

Now (ajCj) (a 2 c 2 ), . . . . is not consistent with s 2 ; and (a^) (a 2 e 2 ) . . . ., since 
s 2 s 3 is of order 3, must displace one of the letters c lf c 2 and not the other. 

Consider the three groups D i (i = 7, 8, 9). A substitution s similar to s 1 
can not replace one of the letters common to s t and s 2 by another letter of D i . 
Nor can s replace one of the letters of D t not in the common cycles by a letter 
new to D { . The first remark is obviously true. In regard to the second, if s 
replaces a lf say, by x, s s replaces one letter of each of the common cycles by a 
letter new to D i , and displaces one letter from every other cycle of s r and s 2 . 
Now this makes s of degree 13. It follows that substitutions of the series 
s lf s 2 > • • • • do not with D { generate a transitive group. 

The third group of our list can also be rejected, as will now be shown. 
All the substitutions of the group 

\a 2 b l • c 2 d x • <?!<*!- e 2 a 2 "Aft- / 2 ft, c x c 2 - d x d 2 , e 1 f 1 -e 2 f 2 , a x ft • a 2 ft , 

transform D 3 into itself. Then s s is either (aiCi) or (a^j) First, the 

substitution 

s 3 =z a 1 e 1 • a 2 e 2 ' c 1 f 1 • c 2 / 2 • a x a 3 • ft ft 

is unique. Passing at once to s 4 , we have for it four possibilities : 

(a^) , (MO , (a^) , (ajttjj) 

Of these, the first gives a^ • a 2 c 2 • fr^ • b 2 d 2 • e 1 f 1 • e 2 f 2 , which is here not 
possible. We conclude from this that G is not doubly transitive. The other 
three forms of s 4 give only 



04 — t*j Q/\ 


• a. 2 d 2 ■ 


■ 6i Cj • 


& 2 c 2 • a 3 a 4 • ftft, 


s'i = «i a x ■ 


• &ia 2 


. eia 8 ■ 


• c a ft • ^ft • Aft, 


s"' = a x a 2 • 


• &i«i ' 


' C lft 


• dift • e 2 a 4 • / 2 ft. 



To dispose of this case it will be sufficient to show that all the above sub- 
stitutions s' 4 , s'i and s'i' lead to transitive groups of degree less than 21. The 
substitution s 5 to be adjoined to H' 4 = \H 3 , s' 4 \ is 

Oxtt! • b x a 2 • e x a 3 • c 2 ft • d 2 ft • / 2 ft 
or 

«i <*2 ' &i «i * c 2 ft • rf 2 ft • e 2 ft • /i a 4 ; 

and in both cases H' is of degree 20 and transitive. In connection with 
H'l = \H 3 ,s';\, there is only 

a-i d 2 • a 2 d x • b x c 2 • b 2 c x • a 3 a 4 • ft ft , 
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which likewise gives a transitive group of degree 20. To 11'/'= \H 3 , s 4 " \ 
there is the single substitution 

a x d 2 • a 2 d x • b x c 2 ■ b 2 c x • a s /? 4 • #, a 4 , 

making H!" transitive of degree 20. The present result may be stated thus : 
There is no substitution s, similar to s x , which replaces one of the letters 

a x , a 2 , b x , b 2 , c x , c 2 , d x , d 2 by one of the letters e x , e 2 , f x , f 2 , a x , a 2 , (3 X , (3 2 . Such 

a substitution could be transformed, by a substitution which leaves D 3 invariant, 

into (a x e x ) 

In the second place, let 

s' s = a x c x • a 2 c 2 • b x d x • b 2 d 2 • y x y 2 • S x S 2 . 

Now s 4 must replace a x by y x , say. But s 4 = (a x y x ) .... bears the same rela- 
tion to \si, s' 3 \ as (a x e x ) .... bears to \s x , s 2 \. Hence the group D 3 may also 
be struck from our list. There remain only D e , D 10 and D^. 
The substitutions of order 2 in Z) 23 are 

s x = (ii <x 2 • b x c>2 " C\ ^2 ' d x d 2 ' 6\ & 2 ' j\j it 
s 2 = a x <x 3 • &i b 3 • c x c 3 • d x d 3 • e x e 3 • f x f 3 , 
t x = (i 2 a 3 • b 2 b 3 • c 2 c 3 • d 2 d 3 . e 2 e 3 f 2 j 3 . 

There is in O a substitution s 3 which is non-commutative with two of these 
substitutions, with s x and s 2 , say. Now s 3 may or may not join two sets of D 23 . 
First assume that sets are connected: 

s 3 = a 2 b 3 • a 3 b 2 ' c x c 4 • d x d 4 • e x e 4 • f x f 4 . 

In ffg are also present 



i 2 — a x b 3 • (i 3 b x % c 2 c 4 • d 2 d 4 • e 2 e 4 • f 2 j 4 , 
t 3 = a x b 2 ' a 2 b x • c 3 c 4 • d 3 d 4 • e 3 e 4 • f 3 f 4 . 



Extend H 3 by 

or by 



s 4 — a x c x • a 2 c 2 • a 3 c 3 • d 4 d h e 4 e 5 f 4 f & , 

a x c 3 • ci 3 c x ' b 2 c 4 • d 2 d & • e 2 e 5 • / 2 f 5 . 

Since these two substitutions are conjugate under 

o> 2 b 2 • c x c 3 • c 2 c 4 • d x d 3 • d 2 d 4 • e x e 3 • e 2 e 4 • j x j 3 * / 2 / \ 1 

which transforms s x , s 2 , t x into t 3 , s 2 , s 3 respectively, we use the first only. 
Note the substitutions of H 4 : 
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t 4 = a 1 c i • b 3 c 2 • b 2 c g • d x d 5 • e 1 e 5 • fj 5 , 

*h — "S C l ' a 2 C 4 ' °1 C S ' ">% Q>h ' e 2 6 5 ' / 2 / 5 > 

t 6 = b 2 Cj • &! c 2 • o 3 c 4 • 4 d 5 • e 8 e 5 • / 3 / B . 



Next we have 



or 



s 5 — d 1 d 3 • a s d\ • b 2 d t • c 2 a • e 2 / 5 • j 2 e s , 

S5 = Oj <*! • $2 *2 " <*8 **8 " "4 "'5 ' ^4 ^6 ' /4 / <S • 



The group fl 5 = \H t , s 5 | has two constituents, the first of which is the Cr^ 20 8 , 
and the second is an imprimitive group, having five systems of two letters 
each permuted according to the G\ x . The head of the second constituent is 
obviously 

* — I e i / 1 ' 6 2 / 2 J e i t 1 ' e 3 7 3 1 6 1 / 1 * e 4 / 4 » e i / 1 ' 6 5 / 6 ( 

of order 16. The intransitive subgroup 

A = J e 1 e 2 • / 1 f 2 , e 1 e 3 • f 1 f s , e 1 e i • f 1 / 4 , e 1 e 5 • 7^ / 5 j 

is maximal, so that this group certainly has a primitive representation of order 
1920 on 16 letters. For the moment let the symbols (they are not substitutions) 

1, 12, 13, 14, 15, 23, 24, 25, 34, 35, 45, 1234, 1235, 1245, 1345, 2345 

represent the substitutions of the Abelian group F. If now the group A is 
transformed by these 16 substitutions in the order indicated, and if with these 
16 subgroups the letters 

"t "3 - > b 2 , <%, c 1? b 1} a 2 , c 2 , a s , c s , c 4 , d 5 , d if d 3 , d 2 , d 1 

are associated, the generators 

6 l e 2 ' / 1 / 2 } 6 1 6 3 ' tllS J e i e 4 ' tit if e 4 6 5 ) / 4 / 5 > 6 2 / 5 ' G 5 / 2 

permute the 16 subgroups of order 120 according to the substitutions 

d^ Q) 2 ' 0-^ 2 ' C^ C 2 ' d^ d 2 , (X\ d 3 ' c?j c/g " C-[ Cn • Wj d 3 , Qt 2 3 ' d 3 2 ' C^ C* ' d'i d* , 
Qi-y C-[ ' Qj 2 C 2 ' G 3 C 3 • d\ d§ , 0>i (to, ' $3 (b\ * C 2 A* ■ 2 $ 4 , 

respectively. Hence the intransitive group H 5 is exactly of order 1920. 

Continuing the study of this group H 5 of order 1920, we write out for 
reference 

t 7 — a 2 do- a^d 2 -b 3 d 4 - c s a • e 3 / 5 • e.J 3 , t s ~b x d x - b 2 d 2 -b 3 d 3 - c 4 a • ej 5 • e 5 / 4 , 

1 9 = d 2 d s • a> s (i 2 • Oj d i • Ci a • 6x / 5 • e 5 / j , r 10 = c x cf 2 ' ^2 di • b s d & • d s A • e s f i • e 4 / 3 , 

*n == Cj »3 • c s cli ' o 2 d 5 ' d 2 A ' e 2 f i • e i f 2j t 12 — c 2 d s • c s d 2 • b 1 a B • % a • 6 X / 4 • e i f 1 , 

*is -— ^2 ^4 ' ^4 ^2 ' a 2 <*5 ' ^2 « ' ^1 /3 ' ^3 / 1 » *i4 — - ^1 d± • c 4 di ' d 1 d 5 • b 1 Ai' e 2 j g • e s f 2 , 

n& :=: c 3 <*4 * C 4 **s ' a 3 d 5 • b s a • e 2 f 1 • e 1 f 2 . 
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The only substitution uniting the two sets of H & that need be considered is 

s 6 = X e 4 • Gi/j • a 2 f 2 • Og/g • cj s • d t fi, 

which with H 5 generates a primitive group of degree 27. That in H$ the sub- 
group leaving % fixed is actually H 5 is a consequence of the equations 

*6 $1 ^8 = ^1 > S B *3 ^6 ■— ' ^3 ^6 ^3 } 
Sg S 2 Sg - — S 2 j Sg S 4 Sg = S 4 s 6 s 4 , 

S 6 S 5 S 6 = S 5 S 6 S 5 t 

by means of which any substitution of \H 5 , s 6 \ can be put in the form 

Fj or F 2 s 6 F 3 , 

where V x , V 2 , F 3 are substitutions of H 5 .* 

Can a larger group including Zf e contain other substitutions similar to sj 
JET a does not transform such a substitution into one of its own members. 
Hence we have only to consider (Xd s ) . . . ., say. This gives uniquely (using 
Sf>t 13 s 6 t ls s s = (3, p) (^eO (d 2 e 2 ) (d s e 3 ) (d 4 e 4 ) (d 5 e 5 )) 

s 7 = a d 6 • a t &j • a 2 b 2 - a s b s • e 5 fi . f 5 v, 

which does actually with II 6 generate a doubly transitive group of degree 28 
and class 12. There remains only the question whether H a or H 7 may be con- 
tained invariantly in larger groups of degree 27 or 28. 

It is enough to consider H e . Let G 1 be the subgroup of G 27 that leaves 
the letter fx fixed. It is assumed that H 6 is invariant in G, and in consequence 
H 5 is invariant in G 1 . Then G 1 is not transitive but has the same two sets of 
letters as H s . But the constituent of degree 16 in H 5 is not invariant in a 
larger group of degree 16. 

We return to the group 

l-"4> s 5 = a i <*i " o 2 d 2 ' a 3 "3 ' c i", b • e i e g • / 4 / 6 (. 

The constituents of H' 5 are the G}^ 8 and the two Gl , . For use in the following 
steps we note 

t' 7 = a 1 d i - b s d 2 ■ b 2 d s • c x d 5 • e x e e • f\ f e , t' 8 = b s d x • a 2 d t - & x d 3 • c 2 d b - e 2 e 6 • f 2 f 6 , 
t'g = b 2 d 1 - b t d 2 • a & d±- c 8 d^ • e s e 6 • f s f 6 , t' w — c l d l - c 2 d 2 • c s d s - c i d 4 • <? 5 e 6 • / 5 / 6 . 

Next we have 

Sg = 0,^61 • 0,% e 2 • o> g e s • c i e 5 • a 4 e 6 • f i ]~ 7 , 
or 

s = a 1 e s ' d s e 1 ' o 2 e i c 2 f 6 • d 2 ]§ • dc,f 2 . 



* Cf. Jordan, "Traite des Substitutions," 1870, p. 30. 
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The substitution s gives a transitive group whose generators taken in order 
correspond to 

*1 5 *2 > *3 > *4 > *6 J * 5 5 

in fact these substitutions are transformed into 

^1 > *2 > *3 1 *4 > ^5 > S , 

respectively, by 

d i e 1 f 1 • d 2 e 2 f 2 ■ d 3 ej 3 ■ d i ej i • d 5 e 5 f 5 • e t kf B [i. 

Proceeding with s 6 , we note 

hi = a l 6 4 ' "3 g 2 ' ^2 6 3 ' C l C 5 ' *1 g 6 ' / 1 /7 J ^12 = ^3 6 1 ' <*2 6 4 * "1 ^8 ' C 2 6 5 ' <*2 6 6 ' /2 / 7 » 
* 13 = "2 g l ' &1 e 2 ' a 3 e i ' C 3 6 5 ' ^3 6 6 ' / 3 / 7 > ^14 " C l g l ' C 2 6 2 ' C 3 6 3 ' C 4 6 4 ' ^5 6 6 ' 75 / 7 ) 

* 15 = »i e i ' ^2 e 2 ' d 3 e 3 • d i e i ' a 6 e 6 • f 6 j 7 . 

Now we have 

s 7 = «! /j • « 2 / 2 • os 3 / 3 • c 4 / 5 • d i f 6 • e i f 7 
or 

s 7 = a l f 3 • a 3 /j • o 2 f i • c 2 e 6 • d 2 e 5 • e 2 d h . 

Since d^ • d 2 / 2 • d 3 f 3 • dj 4 • d 5 f s • Ae 6 • (if 6 is commutative with s lf s 2 , s 3 , s 4 , 
and transforms s 6 and s 6 into s" and 4 respectively, only s' 7 is to be considered. 
The group \H' 5 , s' 6 s' 7 s'<i = ej x - e 2 f 2 • e 3 f 3 • ej i • e 5 / 5 • e 6 / 6 j has two transitive con- 
stituents, the primitive G\% s and the imprimitive Gf (6!) . The relations 

S 7 Sj S7 ^ Sj , S7 S3 S 7 = S3 S7 S3 , S7 S5 S7 = S5 S7 S5 , 



S7 S 2 S7 — S 2 , S7 S 4 S7 — S 4 S7 S 4 , S7 ^Sg S7 SqJ S 7 — Sq S 7 Sq S 7 Sq S 7 Sq 

show that the primitive group H 7 really has \H' 5 , SeS 7 SeJ as its subgroup 
leaving f 7 fixed. This group H' 7 is simply isomorphic to the 6rf,. It is not 
invariant in a la'rger group of the same degree. Then any larger group con- 
taining it has a substitution similar to s x new to H' 7 . After transformation 
by the substitutions of \H' 5 , s 6 s 7 SeJ, there are two types of substitutions in- 
volving f 7 which offer a chance of extending H 7 : (/ 7 e 4 ) .... and (/ 7 c 2 ) 

The first, f 7 e t - a 1 f 1 . . . ., is already in H 7 , and the second, 

s 8 = j 7 c 2 • e 2 f 5 • e 5 f 2 • a 1 d 3 • b 2 d l • d x a 3 , 

is the substitution s 5 already discussed. 

We return to D 23 , and assume that s 3 does not join sets of D^ . Then 

s 3 = a 1 a i - 6j b i • c 1 c i • d x d i • e x e i • f 1 f i , 
t 2 = ci 2 a, i • o 2 64 • c 2 c i • d 2 « 4 • e 2 e± f 2 f i , 
H = o>z a i ' 0% "i ' c z c i ' d 3 d i • e 3 e i • f 3 f i . 
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There exists a substitution s 4 which connects the above letters with new letters, 
and since we have discussed the case where s 4 connects sets of such a group 
as \s lt s 2 \ and is not commutative with all its substitutions, we have uniquely 

Si = a x a 5 - &j b 5 • d c b • d t d 5 • e x e 5 • fj 5 , 
and similarly, 

Now there exists a substitution s 6 that connects two sets of H & and has no cycle 
of new letters : 

*6 = «1 &l ' «2 6 2 ' «3 & 3 • «4 fe 4 ' «5 & 5 * «6 & <S > 

uniquely, and so on, 

S 7 = a x Cj • « 2 C 2 ' a 3 C 3 ' a i C i ' a 5 C 5 ' a 6 C 6 > 
So ^^ €ti fli\ ' G>2 (&2 ' ^3 ^*3 " ^4 ^4 " ^5 ^5 * ^6 6 J 

s 9 = a x e x • o> 2 e 2 • a 3 e g o^ e i • a 5 e 5 • a$e 6 , 

Sio = «i/i • ^2/2 • %/s ' a Ji * ^5/5 - ^e/e- 

The transitive group H w is imprimitive of degree 36 and order (6!) 2 . It is 
contained in one and only one primitive group Gl%f r .. 

Turin, Italy, February, 1911. 



